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CLAIM AMENDMENTS 

1 . (original) A device for generating an uncorrelated pseudo-random bit sequence uniformly 
distributed over a user-definable value K, where K+\ has m prime factors q\ f q% ...,#m, comprising: 

(a) an array of w-1 multipliers, where each multiplier is numbered in accordance to the 
multiplier's order in the array, where each multiplier has a first input for receiving a 
unique pseudo-random bit sequence, where each pseudo-random bit sequence r x is 
uniformly distributed over a range (0,..., where i = 1, 2, /w, where each multiplier 
has additional inputs equal to the multiplier's order number for receiving as many of the 
m prime factors as possible starting with q\ 9 and where each of the multipliers has an 
output; and 

* 

(b) an array of m-\ adders, where each adder is numbered in accordance with the adder's 
order in the array; where each adder has a first input, a second input, and an output; where 
the first input of the first adder in the array receives a unique pseudo-random bit 
sequence, where the adders are connected in daisy-chain fashion so that the output of 
each adder is connected to the first input of the adder that immediately follows in the 
array, and where the second inputs of the adders are connected to the outputs multipliers 
that correspond in number within the respective arrays. 

2. (original) The device of claim 1, wherein q\,q2,.,qm are ordered from smallest value to largest 
value. 
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3. (original) A method of generating an uncorrelated pseudo-random bit sequence, comprising 
the steps of: 

(a) selecting a user-definable value AT, where K is a positive integer; 

(b) factoring AT+ 1 into m prime factors q\,qi,.~,qm, 

(c) generating m pseudo-random sequences n, r2,... 5 r m , where each pseudo-random bit 
sequence n is uniformly distributed over a range (0,..., q\-l), and where i - 1, 2, m; and 

(d) generating the uncorrelated pseudo-random sequence as 
R= r, +^ir 2 +^ 1 ^r3+...+ 9 1 ^...^ m .,r m . 

4. (original) The method of claim 3, wherein the step of factoring A/H into prime factors 
q\>q2,~*>qm is comprised of factoring K+l into m prime factors q\,qi,...,qm, where q\,q2,...,q m are 
ordered from smallest value <?i to largest value q m . 

5. (new) A device for generating in a cyrptographic system an uncorrelated pseudo-random bit 
sequence uniformly distributed over a user-definable value K, where K+\ has m prime factors 
q\,q2, . ,qm, comprising: 

(a) an array of m~l multipliers, where each multiplier is numbered in accordance to the 
multiplier's order in the array, where each multiplier has a first input for receiving a 
unique pseudo-random bit sequence, where each pseudo-random bit sequence n is 
uniformly distributed over a range (0,..., #i-l), where i = 1, 2, m, where each multiplier 
has additional inputs equal to the multiplier's order number for receiving as many of the 
m prime factors as possible starting with q\ 9 and where each of the multipliers has an 
output; and 
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(b) an array of m-1 adders, where each adder is numbered in accordance with the adder's 
order in the array; where each adder has a first input, a second input, and an output; where 

> 

the first input of the first adder in the array receives a unique pseudo-random bit 
sequence, where the adders are connected in daisy-chain fashion so that the output of 
each adder is connected to the first input of the adder that immediately follows in the 
array, and where the second inputs of the adders are connected to the outputs multipliers 
that correspond in number within the respective arrays. 

6. (new) The device of claim 5, wherein quqz.—qm are ordered from smallest value to largest 
value. 
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